Approximation algorithm - PDFSEARCH.IO - Document Search Engine

Approximation algorithm
Results: 454

#	Item
301	Optimizing All-Nearest-Neighbor Queries with Trigonometric Pruning Tobias Emrich, Franz Graf, Hans-Peter Kriegel, Matthias Schubert, and Marisa Thoma Ludwig-Maximilians-Universit¨at M¨unchen Oettingenstr. 67, Munich, G Add to Reading List Source URL: www.dbs.ifi.lmu.de Language: English - Date: 2010-04-14 09:38:40 Mathematics Approximation algorithms R-tree IDistance Nearest neighbor search Pruning K-nearest neighbor algorithm Information science Artificial intelligence Search algorithms
302	Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm Tasuku Soma TASUKU SOMA @ MIST. I . U - TOKYO . AC . JP Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, 113- Add to Reading List Source URL: www.kmonos.net Language: English - Date: 2014-01-15 08:56:42 Order theory Submodular set function NP-complete problems Matroid theory Supermodular function Greedy algorithm Maximum coverage problem Approximation algorithm Static single assignment form Mathematics Mathematical analysis Mathematical optimization
303	Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm Tasuku Soma TASUKU SOMA @ MIST. I . U - TOKYO . AC . JP Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, 113- Add to Reading List Source URL: www.kmonos.net Language: English - Date: 2014-01-10 18:43:39 Order theory Submodular set function NP-complete problems Matroid theory Supermodular function Greedy algorithm Maximum coverage problem Approximation algorithm Static single assignment form Mathematics Mathematical analysis Mathematical optimization
304	Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks Andreas Krause ∗ Add to Reading List Source URL: www.select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Computational complexity theory Mathematical optimization Operations research Submodular set function Approximation algorithm Wireless sensor network Reduction Genetic algorithm Optimization problem Theoretical computer science Applied mathematics Mathematics
305	On the number of Diophantine m-tuples Andrej Dujella∗ Abstract A set of m positive integers is called a Diophantine m-tuple if the product of any two of them is one less than a perfect square. It is known that there do Add to Reading List Source URL: bib.irb.hr Language: English - Date: 2005-09-29 01:32:13 Diophantine equations Diophantine approximation Euclidean algorithm Number theory Diophantus Mathematics
306	Adaptive Algorithms for Problems Involving Black-Box Lipschitz Functions by Ilya Baran B.S., Massachusetts Institute of Technology (2003) Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2006-02-03 21:38:13 Computational complexity theory Online algorithms Algorithm Competitive analysis Best worst and average case Asymptotically optimal algorithm Approximation algorithm Theoretical computer science Applied mathematics Analysis of algorithms
307	Energy-efficient Paths in Radio Networks⋆ Rene Beier1 , Stefan Funke1 , Domagoj Matijevi´c1 , and Peter Sanders2 1 2 Add to Reading List Source URL: bib.irb.hr Language: English - Date: 2011-01-25 16:40:10 Search algorithms Mathematical optimization Approximation algorithm Computational complexity theory Shortest path problem Nearest neighbor search Fractional cascading Dynamic programming Point location Mathematics Theoretical computer science Information science
308	Robust Approximation of CSPs V´ıctor Dalmau (joint work with A. Krokhin) Universitat Pompeu Fabra Robust Approximation of CSPs – p. 1/3 Add to Reading List Source URL: www.fields.utoronto.ca Language: English - Date: 2011-08-15 16:22:53 Combinatorial optimization NP-complete problems Computational complexity theory Approximation algorithm Maximum cut Cut Constraint programming Constraint satisfaction problem Theoretical computer science Graph theory Mathematics
309	Nearest Neighbor based Greedy Coordinate Descent Pradeep Ravikumar Department of Computer Science University of Texas at Austin [removed] Add to Reading List Source URL: www.cs.utexas.edu Language: English - Date: 2011-10-28 18:57:35 Search algorithms Approximation algorithms Machine learning Numerical analysis Operations research Greedy algorithm Nearest neighbor search Nearest neighbour algorithm K-d tree Mathematics Information science Applied mathematics
310	How to Win Friends and Influence People, Truthfully: Influence Maximization Mechanisms for Social Networks Yaron Singer Computer Science Division University of California at Berkeley, CA, 94720 USA Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2012-10-24 23:56:57 Operations research NP-complete problems Game theory Submodular set function Mechanism design Linear programming Optimization problem Approximation algorithm Mathematical optimization Mathematics Theoretical computer science Applied mathematics

UPDATE